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BANDWIDTH EFFICIENT CODING FOR ERROR CONTROL 

Shu Lin 

Department of Electrical Engineering 
University of Hawaii at Manoa 
Honolulu, Hawaii 96822 


ABSTRACT 

One of the dramatic developments in bandwidth-efficient communica- 
tions over the past few years is the introduction and rapid applications of 
combined coding and bandwidth efficient modulation, known as coded mod- 
ulation, for error control. Using coded modulation, reliable data transmission 
can be attained without compromising bandwidth efficiency. In this report, 
we present the basic concepts of coded modulation. We use two simple ex- 
amples to demonstrate how significant coding gains can be achieved without 
bandwidth expansion. This report serves as an introduction to subsequent 
technical reports on coded modulation. 
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1. Introduction 


Conventionally in digital communications, channel coding and modula- 
tion are designed and performed separately. Error control is achieved by 
adding structured redundant bits (or parity check bits) to each transmitted 
message. Transmission of these redundant bits results in either a bandwidth 
expansion or reduction of data rate. This type of channel coding is suitable 
for power limited channels without bandwidth constraint, such as deep space 
and wideband satellite channels. Coding gain is achieved at the expense of 
bandwidth expansion. However, for many channels, such as voiceband tele- 
phone, terrestrial microwave, mobile and some satellite channels, bandwidth 
is a very precious resource, and hence bandwidth expansion is not desirable 
or even not possible. For this reason, conventional channel coding is rarely 
used for error control in these bandlimited channels. 

An obvious approach to conserve bandwidth is to enlarge the signal set of 
the modulation. However, if coding and modulation are still designed and per- 
formed independently, this approach gives very disappointing results. For ex- 
ample, we compare the performance of an uncoded QPSK modulation system 
with that of an 8-PSK modulation system using a rate-2/3 convolutional code 
of constraint length v = 6 and free distance = 7 which is decoded with a 
Viterbi decoder. Suppose the uncoded QPSK system has an output bit-error- 
rate (BER) of 10 -5 at some signal-to-noise ratio (SNR). At the same SNR, 
the raw BER of an 8-PSK modulation system is 10~ 2 because the Euclidean 
distance between signal points becomes smaller. When we use the rate-2/3 
convolutional code with Viterbi decoder in conjunction with this 8-PSK mod- 
ulation, the resultant output BER of the overall coded system is 10 -5 . After 
all the effort expended in coding and in building a rather complex 64-state 
Viterbi decoder, the error performance of 8-PSK modulation only breaks even 
with that of an uncoded QPSK system. This example simply demonstrates 
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that, if we want to achieve coding gain while preserving bandwidth, coding 
and modulation should not be performed independently. This simple fact mo- 
tivated communication system designers to combine coding and modulation 
as an integral part to achieve coding gain without sacrificing bandwidth. In 
1982, Ungerboek [1] showed that it is indeed possible to design a system by 
combining coding and modulation to attain signifficant coding gain without 
bandwidth expansion. His work has stirred a rapid research and development 
in this area of combining coding and modulation which is now known as coded 
modulation. 

The basic concept of coded modulation is to encode information symbols 
onto an expanded channel signal set (relative to that needed for uncoded 
modulation). The channel signal set expansion provides the needed redun- 
dancy for error control without increasing the bandwidth requirements, while 
coding is used to produce a certain interdependency between succesive 
channel signals, such that only certain sequences of channel signals are per- 
mitted. Using properly designed coded modulation, reliable data transmission 
can be achieved without compromising the bandwith efficiency. Coded modu- 
lation can be classified based on either the structure of the code being used or 
the type of modulation constellation being used. Based on the code structure, 
coded modulation can be classified into two categories: 

(1) trellis coded modulation (TCM) in which convolutional (or trel- 
lis) codes are used, and 

(2) block coded modulation (BCM) in which block codes are used. 

Based on the modulation signaling, coded modulations are divided into two 
types: 
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(1) constant-envepole-type coded modulation in which the modula- 
tion signals have constant envelope, e.g., MPSK, and 

(2) lattice-type coded modulation in which the signal constellation has 
lattice structure, e.g., QASK. 

In this report, we present the basic concepts of coded modulation. We 
use two simple examples to illustrate these concepts and show how coding 
gain can be achieved without bandwidth expansion. This report serves as an 
introduction to subsequent technical reports on coded modulation. 
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2. Modulation Codes 


In a coded modulation system, information sequences are coded into 
signal sequences over a certain modulation signal set (e.g., the 8-PSK signal 
set). These signal sequences form a modulation code. In order to achieve 
good error performance, modulation codes are generally decoded with a soft- 
decision decoding algorithm. For an additive white Gaussian noise (AWGN) 
channel, the error performance (or coding gain) of a modulation code is largely 
determined by its minimum squared Euclidean distance. 

Let (X(s),Y(s)) denote a point s in a two dimensional Euclidean space 
j? 2 , where -X’(s) and y(s) are the x— and y— coordinates of s. The squared 
Euclidean distance between two points, s and s', in R 2 , denoted d(s, s'), is 
defined as follows: 

d(s,s') = (X(s) - X(s')) 2 + (r( S ) - r(s')) 2 . (2.1) 

Let v = (si, S 2 , • • • , s n ) and v* = («i, $ 2 , * ' * > s n ) b e two ^-tuples over R 2 . The 
squared Euclidean distance between v and v', denoted \v — v'l 2 , is defined as 
follows: 

\V -*f = £ W«i) - + ( y (»i) - y W)) 2 - (2-2) 

;= 1 

Consider a modulation code C with signals from a two-dimensional modu- 
lation signal set 5. The minimum squared Euclidean distance of C, 
denoted D[C], is defined as follows: 

D[C] = min {|v — : v, i? € C and v ^ #}. (2.3) 

For a trellis modulation code, .DfC] becomes the squared free Euclidean dis- 
tance, denoted Suppose k information bits are encoded into a sequence 

of n signals based on C. The effective rate of C, denoted R[C], is defined as 

*[C] t A (2.4) 
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which is simply the average number of information bits transmitted by C 
per dimension. For R[C\ > 1, coding is achieved without compromising the 
bandwidth efficiency or reducing the data rate. With a properly designed 
modulation code (block or trellis), it is possible to attain significant coding 
gain without bandwidth expansion. The effectiveness of a modulation code is 
measured by its effective rate, minimum squared Euclidean distance and the 
ease of its decoding implementation. Just like in the design of conventional 
coding, for a given effective rate R[C ] and code length n (or constraint length 
for TCM), we want to design a modulation code with a minimum squared 
Euclidean distance as large as possible and a structure which makes maximum 
likelihood decoding practical. 

Suppose a modulation code C is used for an AWGN channel and all 
the code sequences (or codewords) in C are equally likely to be transmitted. 
Let r . = {xi,yi } X 2 ,y 2 i" ’) be the output sequence of the demodulator at 
the receiving end, where X{ and yi are the two ouputs of the demodulator 
corresponding to the i-th received signal. The sequence r is called the received 
sequence. Note that 2; and y, are two real numbers. The squared Euclidean 
distance between r and a code sequence v = (*i, $2> • • • > * *) in C is given 

by, 

I f -*l 2 = £ (*j - *(*;)) 2 + (Vi - r(*;)) 2 - (2.5) 

j 

For maximum likelihood decoding (MLD), the received sequence r is decoded 
into the code sequence vt for which the following condition holds, 

\r -v t \<\r -Vil (2.6) 

for i 7^ l. To perform a soft-decision MLD, it is desirable for a modulation 
code to have a trellis structure so that the Viterbi decoding algorithm can be 
applied. 
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3. Signal Set Partition, Labeling and Distance Structure 

The design of a coded modulation system depends on the choice of the 
modulation signal set, signal set partition, signal labeling, choice of coding 
and code bits-to-signal mapping. In this section, we present the concepts 
of signal set partitioning, signal labeling, and distance properties among the 
signal points in a set of a partition and between the sets of a partition. 

In the following, we use an example to illustrate the signal set parti- 
tioning process. Consider the 8-PSK signal set (or constellation) as shown 
in Figure 1, where each signal point is labeled with an integer i from the 
set S == {0, 1,2, 3, 4, 5, 6, 7}. Each integer z £ S' can be represented in the 
following binary form: 

i — &o -f- &i • 2 -j- 62 * 2 2 

with bj = 0 or 1 for 0 < j < 2. The binary sequence (3- tuple), (60,61,62), is 
the binary representation of the integer i, where 6 0 is the least significant bit 
and 62 is the most significant bit. The binary representations for the eight 
integers in 5 are: 


0 •£=£>• ( 000 ) 
2 ( 010 ) 
4 •£=>• (001) 
6 <*=* ( 011 ) 


1 ( 100 ) 
3 «*=» (110) 
5 <=* ( 101 ) 
7 <=> (111) 


The squared Euclidean distance between two signal points, s and s', in 
the 8-PSK signal set S is given by: 


d(s, s' 


) = 4sin 2 


( 


(S — S')7T 
8 



From (3.1), we find that 


(3.1) 


7 


I I 


d(l, 0) = d(2, 1) = 0.586 
d( 2,0) =<£(5,3) = 2 
d(4,0) = d(5,l) = 4. 

The minimum and maximum squared Euclidean distances between signal 
points in the 8-PSK signal set S are 0.586 and 4 respectively. 

Let X be a subset of the signal set S. Define the minimum squared 
Euclidean distance of X as follows: 

d[X] = min{d(x, x') : x,x' £ X}. (3.2) 

where d(x, x') is given by (3.1). This distance is called the intra-set distance 
of S. The minimum squared Euclidean distance between X and Y , denoted 
d(X,Y), is defined as follows: 

d[X,Y] = min {d(x,y) : x € X and y £ Y}. 

This distance is a measure of the separation of two sets of signals. 

Now we form a chain of partitions of the signal set S with increas- 
ing number of subsets, increasing intra-set distances and set separations as 
shown in Figure 2. First we partition S into two subsets, So = {0,2, 4, 6} 
and Si = {1,3,5, 7} where, for k = 0 or 1, S* consists of those integers in 
S with bo = k in their binary representations. The intra-set distance of 5 is 
d[S] = 0.586. The first partition of 5 produces two subsets So and Si, both 
subsets having intranet distances equal to 2, i.e., d[So] = d[Si] = 2. We see 
that there is an increase in intra-set distance from the signal set S to the first 
partition {So, Si}. The separation between So and Si is d[S 0 ,Si] = 0.586. 
From Figures 1 and 3, we see that S 0 and Si are actually two QPSK signal 
sets. 
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At the second step of partitioning, each subset 5* in the first partition 
with fc = 0 or 1 is partitioned into two subsets, 5*o and 5*i, where for j = 0 
or 1 , Skj consists of those integers in 5 with bo = k and bi = j in their binary 
representations. The partitioning process results in the following subsets: 

Soo = {0,4} 5 0 i={2,6} 

Sio = {1,5} Sn = {3,7} 

The intra-set distance of each of the above 4 subsets is 4, i.e., = 4 for 

0 < k < 1 and 0 < j < 1. The separations between these subsets are: 


d(5 0 o,5oi) = d(5 10 ,5 11 ) = 2 
d(5oo, •S'io) = d(Soo,Su) = d(5io,5oi) 

= d(5 0 i,5n) = 0.586 

We see that the second partitioning of the signal set results in an increase 
of the intra-set distance from 2 to 4. Furthermore, we see from Figure 3 that 
each subset Skj in the second partition is a BPSK signal set. Two BPSK 
signal sets which axe contained in the same QPSK signal set are separated by 
a squared Euclidean distance of 2. Two BPSK signal sets from two different 
QPSK signal sets are separated by a squared Euclidean distance at least 0.586. 

At the last step of partitioning, we partition each subset Skj in the second 
partition into two subsets, Skjo and Skji , where Skji consists of only one 
integer whose binary representation is (&o>&i>&2) = (&>:?, i)- Hence, 

*Sooo — { 0} 5 £001 = { 4 }, S010 = { 2 }, 5 on = { 6 }, 

S100 = { 1 }> £101 — { 5 }, Sno = { 3 }, = { 7 }. 

Since each subset in this last partition contains only one signal point, its 
intra-set distance is regarded as infinity. The set separations are: 
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d(Shj io, Skji) = 4, 
d(S kou S k u) = 2, 
d(Soji, Siji) = 0.586. 

The above partitioning process is called binary partition which results in 3 
partitions with increasing intra-set distances, as shown in Figure 4, 

d[S\ = 0.586, d[Sk] = 2, 4S fc y]=4, d[S wj ] = oo. 

At each partitioning stage, a subset is labeled by a binary sequence, and 
at the end of the partitioning process, each signal point is labeled by a binary 
sequence (in this case, the labeling sequence is also the binary representation 
of the integer which represents the signal point). Two signal points with labels 
different at the first position (i.e., b 0 position) are at a squared Euclidean 
distance at least 0.586 apart. Two signal points with labels identical at the 
first position but different at the second position are separated by a squared 
Euclidean distance at least 2 apart. Two signal points with labels identical 
at the first two positions but different at the last position are at a squared 
Euclidean distance 4 apart. For convenience, we denote the partition chain 
with S/So/Soo/Sooo. 

As another example, we consider the 16-QASK signal constellation S as 
shown in Figure 4, where each signal point is represented by an integer and 
labeled by the binary representation of the integer. Let d\ denote the intra-set 
distance of 5, i.e., di = d[5]. The partition chain is shown in Figure 5. We 
see that the intra-set distance increases form d\ to 8di . 

Signal set partitioning is used to map encoded bits onto signal set so that 
the channel signal sequences have largest possible minimum squared Euclidean 
distance. 
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4. Trellis Coded Modulation (TCM) 


In this section, we use a simple example to illustrate the concepts and 
process of TCM. The code to be used is a rate- 1/2 convolutional code with a 
4-state trellis diagram, and the modulation signal set is the 8-PSK as shown 
in Figure 1. The schematic diagram of the coded modulation system is shown 
in Figure 6 [2], 

At each unit of time, two information bits are mapped into an 8-PSK 
signal through convolutional encoding. At time /, the input information bits 
are c[ 2 ^ and cj 1 ^, and the corresponding output coded bits are v\ 2 \ and 
u| 0) . The information bit c\ 2 ^ is uncoded and v\ 2 ^ = c\ 2 \ The information bit 
cj x) is encoded into two bits, and based on a rate-1/2 convolutional 
code of memory m = 2. The parity equations are: 


v 

v 


(i) 

l 

( 0 ) 


l 


-JV 


= c 


-M 


— c 


l-l 


+ V 


( 0 ) 
1 - 2 * 


The code has a 4-state trellis diagram as shown in Figure 7. The free (Ham- 
ming) distance of the code is 3. When two paths diverge at a certain node, it 
takes at least three branches for them to remerge. A branch coming out from 
an l-th. order node is labeled by an output pair corresponding to 

an input bit 

Now we need to include the uncoded information bit cj 2 ^ in the trel- 
lis diagram to make the overall code a rate-2/3 trellis code. This can be 
achieved by splitting each branch in the trellis into two parallel branches, one 
corresponding to c[ 2 ^ = 0 and the other corresponding to c[ 2 ^ = 1. The resul- 
tant trellis is shown in Figure 8. Now each branch is labeled with a triplet, 
(v{°\i;j 1 \r{ 2 ^), with v\ 2 ^ = cj 2 ^ and = cj 1 ^. Two parallel branches are 
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labeled with (r{°\ v} 1 *, 0) and (v{°\t;| 1 \l). The new trellis has the following 
structure: 

(1) There are two parallel branches connecting two adjacent nodes (or 

(2) There are two groups of two parallel branches diverging from each 
node; 

(3) There are two groups of two parallel branches merging into a node. 
Every path in the trellis corresponds to a binary code sequence. 

Now we need to map each triplet on a branch into an 

8-PSK signal. The mapping should be done in such a way that the resul- 
tant signal sequences in the trellis have largest possible minimum squared 
Euclidean distance (or squared free Euclidean distance). The mapping is 
done based on the set partitioning. Obviously, the two triplets on two par- 
allel branches should be mapped into two signal points in a set Skj with the 
largest intra-set distance. For this case, d[Skj] = 4. For example, Soo — {0,4}. 
The two groups of two parallel branches diverging from or merging into a 
code should be assigned to signal points from two subsets, Sko and Sk i, with 
largest set separation, d[Sko t Ski ]. In this case, cZ[5*. 0 , = 2. For example, 

<$oo — {0,4} and <Soi = {2,6}. 

Using the above mapping rule, we obtain a 4-state trellis with signal 
symbols from the 8-PSK signal set as shown in Figure 9. Note that mapping 
is done simply by using the binary representation of each signal point, i.e., the 
triplet (v{°\ is simply the binary representation of a signal point. 

For two paths in the trellis which diverge from the same node through two 
non-parallel branches, it will take at least 3 branches before they can remerge 
into a later node in the trellis. Since the free Hamming distance of the rate- 
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1/2 convolutional code being used is 3, it guarantees that two diverging and 
remerging paths must be separated by a squared Euclidean distance at least 

d(S k o, Ski) + d(S) + d(S k o, Ski) = 2 + 0.586 + 2 = 4.586. 

Two paths diverging and remerging through two parallel branches are sepa- 
rated by a squared Euclidean distance of 4. As a result, two signal sequences 
in the trellis are separated by a squared Euclidean distance at least 4. Hence 
the squared free distance ^. ee is 4. 

In the above coded modulation system, every two information bits are 
encoded into a signal point in a two-dimensional 8-PSK signal set. Hence the 
information rate per dimension is 1 and the effective rate R[C ] is 1. 

Now we evaluate the coding gain of the above trellis coded 8-PSK system 
over an uncoded reference modulation system. Consider a QPSK system 
without coding. Every two information bits are encoded into a signal point 
in a 2-dimensional QPSK signal set as shown in Figure 10. The effective rate 
of this system is also 1 bit per dimension. Two QPSK signal sequences may 
only differ in one place with two symbols separated by the smallest squared 
Euclidean distance, 2. Therefore, the minimum squared Euclidean distance 
of an uncoded QPSK system is 2. The coded 8-PSK system described above 1 

also has effective rate 1 but minimum squared Euclidean distance 4. Both 
systems have the same signaling rate. Hence, for the same SNR, the coded 
8-PSK modulation system provides smaller output BER than the uncoded 
QPSK without bandwidth expansion or reducing data rate. For the same 
output BER, the coded 8-PSK modulation system requires less SNR than the 
uncoded QPSK system. This reduction, usually expressed in decibels, in the 
required SNR to achieve a specified BER of the coded system over an uncoded 
system is called the coding gain. 

The coding gain is related to the ratio of the minimum squared Euclidean 
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distance of a coded system to the minimum squared Euclidean distance of a 
reference system. The asymptotic coding gain of a coded system over an 
uncoded reference system is given by [1,2] 


7 = 101og 10 


(MSED) CO( j e( j system 
(MSED) re f erence system 


(4.1) 


where MSED stands for minimum squared Euclidean distance. 

The asymptotic gain of the above coded 8-PSK system over the uncoded 
QPSK system is 

7 = 101og 10 ^ = 3 dB. 

The real coding gain at 10 -5 BER is 2.6 dB (see Figure 11). Note that this 
coding gain is achieved without bandwidth expansion. We see that simple 
coded 8-PSK modulation system achieves quite significant coding gain with a 
little additional decoding complexity. Due to the trellis structure, the simple 
coded 8-PSK modulation code can be decoded with a 4-state Viterbi decoder 
using a soft-decision MLD algorithm. 


Coded modulation is based on the signal constellation, signal set parti- 
tioning and labeling, code selection and bits-to-signal mapping. The TCM 
illustrated in the above example can be applied to other types of modulation 
(e.g., 16-PSK, 16-QASK) and convolutional codes of higher rates and larger 
number of states. A general TCM system is shown in Figure 12. Larger 
coding gains can be achieved with larger number of trellis states. Roughly 
speaking, it is possible to gain 3 dB with 4 states, 4 dB with 8 states, nearly 
5 dB with 16 states and up to 6 dB with 128 or more states. 
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5. Block Coded Modulation (BCM) 

Again we use an example to illustrate the design process of BCM. The 
example given here is a block coded 8-PSK modulation system. The two- 
dimensional 8-PSK signal set is shown in Figure 1, where each signal point is 
represented by an integer in S = {0, 1, 2, 3, 4, 5, 6, 7}. 

Like the design of a TCM system, the design of a BCM system is also 
based on code selection, set partitioning and bits-to-signal mapping. In our 
example, we choose three binary block codes of length n = 8 as follows: 
(1) Cbi is the (8, 1) repetition code which consists of the all-zero and all- 
one vectors, and hence its minimum Hamming distance is <5i = 8; (2) Cm is 
the (8, 7) code with all the even-weight vectors and has minimum Hamming 
distance £2 = 2; and (3) C53 is the (8, 8) code which consists of all the binary 
8-tuples and has minimum Hamming distance £3 = 1. 

Consider the following three subsets of S : 

£1 = {0, 1}, £ 2 = { 0,2} and £3 = {0,4}. 

These subsets have increasing intra-set distances, 

d[£i] = 0.586, d[B 2 ) = 2, d[B z ] = 4. 

Note that 

S — {63 l>2 : 6j 6 Bi for 1 ^ i ^ 3}. 

From the binary code we construct a block code C, with symbols from 
B{ as follows: every 1-component in a codeword v in is repleaced by the 
symbol 6 t -. Denote C{ with Then the minimum squared Euclidean 

distance of C{ is D[C{] = 6 {d[Bi] for 1 < i < 3. The above transformation 
results in three codes, 

C\ — Cbi , C2 = 2C W , C z — 4 Cj 53, 
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with minimum squared Euclidean distances, 

D[Ci] = 8 x 0.586 = 4.688, £>[C 2 ] = 2 x 2 = 4, and D[C Z ] = 4. 

respectively. Now take the direct-sum of C\, C 2 and C3 as follows: 

C = {vi + U 2 + vq : Vi £ C; for 1 < i < 3}. (5.1) 

C is then a block code of length n = 8 with symbols from 5 = {0,1, 2, 3, 4, 5, 6, 7}. 
If each code symbol is mapped to its corresponding signal point in the 8-PSK 
signal set as shown in Figure 1, we then obtain a block 8-PSK modulation 
code of length 8. Note that each codeword in this 8-PSK modulation code is 
a sequence of eight 8-PSK signals. 

From the construction process, we see that a total of 16 = 1 + 7 + 8 in- 
formation bits are encoded into a sequence of eight 8-PSK signals. Hence, 
on average, each signal carries two information bits and the effecitve rate is 
R[D ] = 1. The overall coded modulation system is shown in Figure 13. The 
minimum squared Euclidean distance of this block 8-PSK modulation code is 

D[C] = min{D[C' 1 ], J D[C 2 ],d[C 3 ]} 

= min{6id[Bi],5 2 d[H 2 ],53d[B3]} (5.2) 

= min{4.688, 4, 4} = 4 

Now we consider the coding gain of the above block 8-PSK modulation 
code over an uncoded reference modulation system. Suppose an uncoded 
QPSK system is used. Then 16 information bits are encoded into a sequence of 
8 QPSK signals. For this uncoded system, the effective rate is = 1 and 

the minimum squared Euclidean distance is Z)[C] re £ = 2. Hence the simple 
block coded 8-PSK modulation system achieves a 

7 = 101og 10 ^ = 3 dB 
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asymptotic coding gain over the uncoded QPSK system without bandwidth 
expansion. The real coding gain is shown in Figure 14. We see that, at 10“ 6 
decoded block-error-rate, the block coded 8-PSK system achieves a 2.42 dB 
coding gain over the uncoded QPSK. 

Next we consider the decoding of our example code. Note that each 
binary component code has a trellis structure as shown in Figure 15. Then 
the block 8-PSK modulation code has a 4-state 8-section trellis diagram as 
shown in Figures 16 and 17 which is the direct product of three trellis diagrams 
of the component codes shown in Figure 15. Hence the code can be decoded 
with a 4-state Viterbi decoder using a soft-decision MLD algorithm. From 
Figure 17, we see that the trellis consists of two identical parallel 2-state 
trellis sub-diagrams without cross connections between them. This structure 
suggests that the decoding can be done with two 2-state Viterbi decoders 
to process the two trellis sub-diagrams in parallel. This not only speeds up 
the decoding process but also simplifies the implementation. Furthermore, 
this block 8-PSK modulation code is phase invariant under multiples of 45° 
rotation. That is, if there is a 45° phase rotation, a codeword becomes another 
codeword in the code. This phase invariant property is useful in resolving 
carrier-phase ambiguity and ensuring rapid carrier-phase ^synchronization 
after temporary loss of synchronization. 

The block 8-PSK modulation code given above is an equivalent to the 
trellis 8-PSK modulation code given in Section 4. Except the code struc- 
ture, they are s imil ar in many ways. The block 8-PSK modulation code has 
advantages in decoding complexity and decoding speed. The trellis 8-PSK 
modulation code is phase-invariant only under 180° rotation, however it has 
slightly larger coding gain (less than 0.2 dB) than the block 8-PSK modulation 
code. The method used in the construction of the example block 8-PSK mod- 
ulation code can be used to construct any type of modulation codes (MPSK 
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or QASK modulation codes). This method is known as the multi-level con- 
struction [3-6]. The resultant code has trellis structure if the component codes 
have trellis structure. 
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6. Conclusion 


In this report, we have introduced the basic concepts of coded modu- 
lation. We used two simple coded modulation systems to demonstrate that 
coding gain can be attained without compromising the bandwidth efficiency 
(or bandwidth expansion). 

In our next two reports, we will present the multi-level construction of 
modulation codes. We will show that using the multi-level method, modula- 
tion codes with arbitrary large minimum squared Euclidean distance can be 
constructed. 
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Figure 2. Partition chain of the 8-PSK signal set 
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Figure 3. 8-PSK/QPSK/BPSK signal constellation chain 
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Figure 4. A 16-QASK signal set 
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Figure 5. Partition chain of the 16-QASK signal set 
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Figure 9 



Figure 10. A QPSK signal constellation 
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Figure 12. A general TCM system 
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Figure 13. A block coded 8-PSK modulation system 






Figure 14. Error performance of the 4-state 8-PSK block code 



Figure 15 



Figure 16 





































Figure 17 




